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(54) IP multicast over a wireless ATM network 

(57) The present invention provides IP multicast 
using over wireless ATM. A wireless ATM system con* 
sists of a fixed core network and a shared wireless 
access link for mobile terminals. Unlike point-to-point 
ATM links within the fixed/wired network, wireless ATM 
link uses a common VC space for alt mobile terminals 
and the medium access (MAC) protocol allows multiple 
access on the downlink, but supports only unicast trans- 
mission on the uplink This invention also provides how 
IP multicast can be naively supported on such WATM 
links through specific extensions to the Internet Group 
Management Protocol (IQMP). In addition, a cell-level 
error recovery scheme at the DLC (data link, control) 
layer is provided to enhance the (IP) packet-level output 
of the transport layer. 
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Description 

I. DESCRIPTION OF THE INVENTION 

[0001 ] This application claims priority from co-pending s 
U.S. Provisional Patent Application Serial No. 
50/081,628 filed on April 14, 1998. 

IA. FIELD OF THE INVENTION 

10 

[0002] This invention relates to wireless Asyncronous 
Transfer Mode (ATM) networks. Specifically, it deals with 
computer communications and networking; and in par- 
ticular to a method of transmitting - on a wireless ATM 
network - a packet formed in accordance with a protocol is 
different from ATM and to a network system for transmit- 
ting the packet. 

IB. BACKGROUND 

20 

[0003] Wireless ATM has been an active area of 
research and development. ATM Forum and ETSI, 
applicable bodies, are standarding wireless ATM. Such 
a wireless ATM is useful for providing broadband wire- 
less services. A conventional wireless ATM system, e.g. 25 
WATMnet comprises two major components: (a) a fixed 
core network and (b) shared wireless access link used 
for extending ATM cell transmission to mobile hosts. 
See D. Raychaudhuri, L. J. French, R. J. Siracusa, S. K. 
Biswas, R. Yuan, P. Narasimhan, and C. A. Johnston, 30 
"WATMnet: A prototype wireless ATM system for multi- 
media personal communication", IEEE Journ. Select. 
Areas Commun. , Jan. 1997. 

[0004] Other conventional wireless ATM systems have 
been described in D. Raychaudhuri, l_ J. French, R. J. 35 
Siracusa, S. K. Biswas, R. Yuan, P. Narasimhan, and C. 
A. Johnston, "WATMnet: A prototype wireless ATM sys- 
tem for multimedia personal communication", IEEE 
Journ. Select Areas Commun., Jan. 1997. 
[0005] Techniques for providing mobility support 40 
through conventional mobile ATM have been described 
in A. Acharya. J. Li, B. Rajagopalan. and D. Raychaud- 
huri, "Mobility management in wireless ATM networks", 
IEEE Commun. Mag., 1997. Providing Internet Protocol 
(IP) support within a core network is described in Arup 45 
Acharya, Rajiv Dighe, and Furquan Ansari, "IP switch- 
ing over fast ATM cell transport (IPSOFACTO): Switch- 
ing multicast flows", Proc. IEEE Globecom, 1997 and 
Arup Acharya, Rajiv Dighe, and Furquan Ansari, "A 
framework for IP switching over fast ATM cell transport so 
(IPSOFACTO)", Proc. SPIE, 1997. 
[0006] A method for IP switching over ATM and an 
embodiment of IPSOFACTO is described in detail in 
copending U.S. Patent Application No. 08/771,559 by 
Acharya et al. and U. S. Patent Application No. ss 
09/080,208 by Acharya et al., which are incorporated 
herein by reference. 



IB1. IPSOFACTO 

[0007] IPSOFACTO (IP Switching Over Fast ATM Cell 
Transport) is an embodiment of a methodology for map- 
ping IP flows to a switched path (virtual connection) 
within a network of ATM switches. Unlike standard IP- 
over- ATM techniques described generally in James V. 
Luciani, Dave Katz, David Piscrtedo, and Bruce Cole, 
"NBMA next hop resolution protocol (NHRP)", Internet 
Draft, jdraft-ietf-rofc-nhrp-1 3.txtf, Work in Progress; 
Mark Laubach, "Classical IP and ARP over ATM", ATM 
Forum and Andre N. Fredette (Editor), "Multiprotocol 
over ATM version 1.0 (baseline text version 16)", ATM 
Forum.; the ATM signalling stack is not used to setup a 
connection between endpoints. 

[0008] First datagram of a new IP flow sets up the con- 
nection between endpoints hop-by-hop as H traverses 
through the ATM switches. See Arup Acharya, Rajiv 
Dighe, and Furquan Ansari, "IPSO-FACTO: IP switching 
over fast ATM cell transport", Internet Draft, jdraft~ach* 
arya-ipsw-fast-cell-OO.txtj, 1997; Arup Acharya, Rajiv 
Dighe, and Furquan Ansari, "A framework for IP switch- 
ing over fast ATM cell transport (IPSOFACTO)", Proc. 
SPIE f 1997; and Arup Acharya, Rajiv Dighe, and Fur- 
quan Ansari, "IP switching over fast ATM cell transport 
(IPSOFACTO): Switching multicast flows", Proc IEEE 
Globecom, (1997). 

IB.1(a) Basic Operation of IPSOFACTO 

[0009] The basic premise of operation for the conven- 
tional methodology followed in IPSOFACTO is that all 
IPSOFACTO VCs in an input port have a mapping, 
either to the switch control processor or to an output 
port. It should be noted that a switch may be configured 
to have VCs for IPSOFACTO. ATM signalling etc. Un- 
configured IPSOFACTO VCs - which can cause data to 
end in a black-hole are not present. All unused VCs on 
the input port of a switch are mapped to the switch con- 
trol processor. Data transmitted on an unused VC 
always reaches the controller, which runs the complete 
conventional IP protocol stack, including the necessary 
IP routing protocols. 

[001 Q] Fig. 1 shows an example of the basic operation 
of the above-mentioned IPSOFACTO. Each port of the 
switch is configured to be an IP interlace. The IP routing 
table shown in the figure consists of routes to destina- 
tion networks, 1.2 and 4.1.2, with outgoing interfaces 
set to interlaces 2 and 3 respectively. VC 82 on in-port i 
is initially mapped to the control processor. 
[001 1 ] A cell-level switched path for data forwarding in 
the above system is established in the following way. A 
sender selects an unused VC on an outgoing link to for- 
ward the first packet of a new flow. This is received by 
the switch processor at the downstream end of the link, 
which then selects outgoing link(s) based on Ms IP rout- 
ing tables. This first packet is then forwarded by the 
processor on the selected outgoing links by picking an 
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unused VC on each link. 

[0012] in FIG.1 , an upstream router selected VC 82 to 
switch a new flow: the first packet of this flow is received 
by the router shown, which then inspects its IP routing 
tablets to select an outgoing interface (3 in the present 
case). On interface 3. VC 51 is selected for forwarding 
the packet to the downstream router. Since the switch 
control processor has the complete information < input 
port, input VC, output port, output VC> necessary to 
switch the flow, it adds an entry into the switch VC 
tables. All succeeding cells are switched; eliminating the 
need for subsequent packet level forwarding at the con- 
trol processor. 

[001 3] In contrast to data packets, which are switched 
at cell level, a switched path is never created for IP con- 
trol messages. Typically, the control messages are sent 
and received on a predefined control VC. Therefore, 
such control messages are forwarded through all switch 
control processors. This mechanism is used to establish 
a per-flow forwarding state. Changes in the forwarding 
state, e.g. pruning an outgoing interface, are then used 
to modify the switched path (e.g., deleting an < out-port, 
VC) from the VC tables). When the forwarding state is 
removed from the control processor, the corresponding 
switched path is released, by marking the input and out- 
put VCs as unused. 

IC. WIRELESS ATM SYSTEM 

[0014] A setup of a conventional wireless ATM system 
is shown in FIG.2. In such a network architecture, the 
base-station provides connectivity to the mobile termi- 
nals via a wireless link e.g. a radio link. The base-station 
is also connected to the core network via wired links. 
Data from the wired interface to the wireless interface is 
cell-switched at the base-station and ATM cells (within a 
TDMA frame) and are carried over the radio link to the 
mobile terminals. This provides end-to-end ATM con- 
nectivity Each base-station can support a given number 
of mobiles within its domain. 

[0015] A dynamic TDMA/TDD (Fig. 3) protocol with 
centralized control is used for radio access on the 
WATM link. Downlink information from the base-station 
including control information and ATM cells, are multi- 
plexed into a single burst and transmitted at the start of 
the TDMA frame (following the preamble and frame 
header). The base-station controls the allocation of 
slots to mobiles in the uplink. Uplink control information, 
which includes requests for bandwidth allocation, is 
sent in a slotted ALOHA contention mode. Details of the 
TDMA/TDD frame format are described in P. Narasim- 
han, S.K.Biswas. C.AJohnston, RJ.Siracusa, and 
H.Kim, "Design and Performance of radio access proto- 
col in WATMnet, a prototype wireless ATM network". 
Proc tCUPC, 1997. 

[001 6] For IPSOFACTO, it is important to note that all 
ceils on the downlink burst are received at the radio- 
layer at all mobile terminals. However, the MAC layer at 



each mobile terminal filter the received cells based on 
VC numbers, and forwards only those cells to the DLC 
layer for which a VC has been previously opened at the 
terminal. The uplink transmission is point-to-point and 

5 each slot carries a cell from a terminal to the base-sta- 
tion: the MAC layer at the base-station forwards a cell to 
the DLC only if the associated VC is already open. The 
VC space in both directions is common to all mobile ter- 
minals. In case of a conventional wireless ATM system. 

10 where the access link is shared among ail mobiles, sep- 
arate control VC is used for each mobile. 

Id. Background 

is [0017] Transmission of IP packets to a subset of hosts 
on a network is called as multicasting. Some main ben- 
efits of multicasting include lower network and host 
overhead in sending a packet to a group of receivers. 
Class D addresses of the IP (IPV4) address space 
20 (224.0.0.0 to 239.255.255.255) are reserved for multi- 
cast operation. A multicast address does not identify a 
particular IP interface in the Internet but instead identi- 
fies a group of interfaces. Multicast is well supported by 
local area networks such as Ethernet that provide effi- 
25 dent broadcast delivery and a large multicast address 
space. 

[0018] Hardware-level filters in the network interface 
card filter out unwanted datagrams before they reach 
the IP layer. For the hardware filters to work, the net- 
30 work interface must convert the IP multicast group des- 
tination to a link-layer multicast address recognized by 
the network hardware. The Ethernet multicast address 
is created by mapping the lower 27 bits of the IP multi- 
cast address to the last 23 bits of the Ethernet address. 
35 See Gary R. Wright and W. Richard Stevens. "TCP/IP 
Illustrated, Volume 1 : The protocols", Addisson- Wesley 
Publishing Co.. Reading, Massachusetts (1995). In 
addition, multicast routing protocols are required within 
the network to copy and forward a packet to multiple 
40 destinations within the network. 

IC.2. Multicast on point-to-point links 

[001 9] Multicasting on point-to-point links using 1PSO- 
45 FACTO is also relatively straightforward. The first IP 
packet of a multicast flow arriving at the switch controller 
will install a forwarding cache entry in the multicast for- 
warding cache. The VC number and the port number 
(selected by the upstream switch controller) on which 
so the packet arrived it obtained. Further, for each outgoing 
interface in the newly created multicast forward cache, 
IPSOFACTO selects an unused VC to forward the 
packet to the downstream switch controller. It then adds 
an entry to the switch hardware VC tables correspond- 
55 ing to input port, input VC -> list of output port output 
VC. All subsequent packets in the flow are switched at 
the cell level making use of the hardware multicast 
capability of the ATM switching fabric. 
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IC.3 Multicast on WATM links: Problem Definition 

[0020] Multicasting on shared wireless access links 
provide some new challenges; since logically such a 
link is broadcast in the downlink and unicast in the s 
uplink. Providing multicast to a subset ol the mobiles 
requires us to use a mapping of the IP multicast address 
to the link-layer address similar to Ethernet. Mobiles not 
belonging to the multicast group need to filter out 
unwanted data appropriately at the hardware level. The io 
link-tayer identifier for (wireless) ATM is a virtual channel 
(VC) number. A mapping of the IP multicast address to 
a VC number is required to achieve the desired result. 
[0021 ] Another issue in a wireless ATM system is that 
the effective transport layer throughput needs to be is 
improved. Since the bit error rate (BER) of a radio link is 
much higher than that of a fixed ATM network, a ceil- 
level error recovery mechanism is needed to prevent a 
degradation of the packet-level throughput The cell- 
level recovery mechanisms for different classes of traffic 20 
for unicast connections is discussed in H. Xie, P. Nar- 
asimhan, R. Yuan, and D. Raychaudhuri, "Data link con- 
trol protocols for wireless ATM access channels", Proc. 
tCUPC, 1995. Mapping IP multicast flows to multicast 
VCs (using UBR) requires extending the cell-level error 2s 
recovery (and cell-sequencing) mechanism to handle 
multiple recipients. 

[0022] Conventional methodologies at least has the 
following problems: 

30 

They cannot handle wireless ATM links to mobile 
terminals. Such wireless ATM links are essential to 
realize the full potential of conventional technolo- 
gies like IPSOFACTO. 

Internet Group Management Protocol (IGMP) is 35 
inadequate. See W.Fenner, "Internet group man- 
agement protocol, version 2", Internet Working 
Group Request tor Comments 2236 (Nov. 1997). 
Further extensions and a scheme to reduce unnec- 
essary multicast traffic between the base-station 40 
and the mobiles are required. 
The cell-level error recovery mechanism is inade- 
quate to handle multiple recipients. 

II. SUMMARY OF THE INVENTION 45 

[0023] H is an objective of this invention to provide 
multicasting on wireless ATM finks to mobile terminals 
and solve the above-mentioned problems. 
[0024] To meet the above-mentioned objectives there so 
is provided a network system having a predetermined 
protocol for transmitting a packet flew through an ATM 
network to a destination, said system comprising a 
source for transmitting a sequence of ATM cells using 
an unused Virtual Channel Identifier (VCI); and a node ss 
comprising a router, and an ATM switch, wherein said 
router associates one of plurality of output ports with the 
unused VCI without using hop by hop massaging, 



thereby setting a switched path, wherein said ATM 
switch transports ATM cells through said one of said 
plurality of the output ports without control of the router 
when each of the ATM cells has a VCI identical with the 
unused VCI. wherein multicast Virtual Channels (VCs) 
are obtained by mapping addresses corresponding to 
IP multicast groups to VC numbers corresponding to 
said multicast VCs, and wherein at least one base sta- 
tion uses said mapping to provide VC numbers to new 
mobiles joining one of said IP multicast groups. 
[0025] Improvements include the system wherein a 
base-station decides a correspondence between VCs 
and mobiles. Still further improvements include the sys- 
tem wherein a uni-directional broadcasts VC from the 
base-station to mobiles and bi-directional control VCs 
between the base-station and the mobiles for sending 
control messages are pre<onfigured. 
[0026] Preferably the system has a control protocol 
between the base-station and mobiles comprising a VC 
REQUEST and a VC RECLAIM control messages, 
wherein said VC REQUEST message is used by a 
mobile to request the base-station for a VC to send 
data, and wherein said VC RECLAIM message is used 
by the base-station to reclaim the VC assigned to the 
mobile. 

[0027] Further improvements include the system 
wherein the base-station uses a timer to determine 
activity in a VC and reclaims the VC on said timer expir- 
ing. 

[0028] Yet another improvement is a system wherein 
the base-station can detect packet boundaries and 
merge multiple flows into a single VC. 
[0029] Yet another improvement is a system wherein 
the base-station maintains mappings between sender 
IP address, multicast group address and VC number. 
Preferably the base-station periodically broadcasts the 
mappings, wherein mobiles not interested in a message 
drop said message at IP level, and wherein mobiles 
interested in a message open corresponding VCs. More 
preferably said broadcasts are sent along IGMP Host 
Membership Query message. 

[0030] Yet another improvement is a system wherein 
Internet Group Management Protocol (IGMP) is 
extended such that queries in the form of downlink 
IGMP messages are transmitted on the broadcast VC, 
wherein multicast mobiles receive said IGMP messages 
and generate appropriate reports, and wherein nonmul- 
ticast mobiles drop said IGMP messages at IP level. 
[0031] Yet another improvement is a system wherein 
Internet Group Management Protocol (IGMP) is 
extended such that reports in the form of uplink IGMP 
messages are transmitted on the unicast control VC. 
wherein the base-station rebroadcasts said IGMP mes- 
sages so that all mobiles receive said IGMP mes- 
sages, wherein mobiles other than a mobile that send 
the IGMP message reset timers for preventing more 
reports being generated. 

[0032] Another aspect of this invention is a multicast 
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flow system for transporting multicast traffic across a 
radio layer, wherein a data link control protocol (DLC) 
uses a negative acknowledgment (NACK) scheme, 
where a receiver sends a NACK along with a bitmap 
vector only when said receiver has lost cells or said 5 
receiver has received corrupted cells. Further improve- 
ments includes the system wherein timers are used to 
prevent deadlock, wherein transmitted cells are stored 
in buffers until said timers expire and said buffers are 
cleared after said timers expire. Preferably receivers w 
maintain receiver timers when a loss is detected, the 
receiver timers having a timeout value approximately 
the same as timeout values of the timers that are used 
to prevent deadlock. More preferably receivers request 
retransmission until expiry of said receiver timers. 15 
[0033] Improvements include the system wherein 
transmitters have gratuitous acknowledgment timers 
having timeout values approximately half the timeout 
values of the receiver timers, wherein the transmitters 
resets the gratuitous acknowledgment timers when 20 
there is more data to send, and wherein the transmitters 
send a gratuitous ACK message after the transmitter 
has transmitted last group of cells. Preferably when the 
receiver receives the gratuitous ACK message contain- 
ing sequence numbers of transmitted cells, the receiver ss 
determines if a cell loss occurred and send back a 
NACK message indicating that a cell loss has occurred. 
[0034] Another aspect of the present invention is a 
wireless ATM system wherein a VC space is divided into 
unicast VCs, broadcast VCs and multicast VCs. 30 
Improvements include the system wherein unicast IP 
addresses are mapped to said unicast VCs. 
[0035] Another improvement is a system wherein mul- 
ticast IP addresses are mapped to said multicast VCs. 
[0036] Yet another improvement is a system wherein 35 
broadcast IP addresses are mapped to said broadcast 
VCs. 

[0037] Another aspect of the present invention is a 
method of joining a multicast group for a mobile, said 
method comprising: initiating contact with the base-sta- 40 
tion over a wireless control channel; receiving a 
response at the mobile, wherein said response com- 
prises a broadcast VC number and a unicast control VC 
number that the mobile should use; sending an IGMP 
join message on the control VC; searching a base-sta- 4S 
tion database to see if a mapping of (group, VC 
number) exists; picking a VC from available VC pool 
and creating for a said VC (multicast group, VC 
number) and storing information in the database if said 
mapping does not exist; providing the existing mapped so 
VC if said mapping exists; transmitting (group address, 
VC number) to the mobile over broadcast VC; opening 
the VC corresponding to the mapping ( multicast group, 
VC number) for data reception. 

[0038] Further improvements include the method fur- ss 
ther comprising: sending a host membership query on 
the broadcast VC (255); dropping this message if a 
mobile does not belong to a multicast group; starting a 



report delay timer with a randomly chosen expire value 
rf a mobile belongs to the corresponding multicast 
group; sending a host membership report on the broad- 
cast VC if said timer expires; rebroadcasting the host 
membership report; and resetting the timer and not gen- 
erating the report on receiving the rebroadcast. 
[0039] Another aspect of the present invention is a 
method of leaving a multicast group for a mobile, said 
method comprising: sending an IGMP leave message 
to base station using control VC, decrementing a coun- 
ter associated with a corresponding VC, checking to see 
if said counter has reached zero, continuing transmis- 
sion on the VC if counter has not reached zero, closing 
corresponding VC for the mobile and sending a prune 
message if all the counters go below zero. 
[0040] Yet another aspect of the present invention is a 
method of mapping mobiles with multicast groups for 
use in deleting said mobiles from said multicast groups 
said method comprises maintaining a database of all 
mobiles associated with the multicast group and map- 
ping a multicast group with a subset of all mobiles join- 
ing the multicast group. 

[0041] Still another aspect of the present invention is 
a method of mapping mobiles with multicast groups for 
use in deleting said mobiles from said multicast groups 
said method comprise mapping a multicast group with a 
counter, wherein the counter is incremented when a 
mobile joins the multicast group and decreased when 
the mobile leaves the multicast group. 
[0042] Still another aspect of the present invention is 
a method of mapping mobiles with multicast groups for 
use in deleting said mobiles from said multicast groups 
said method comprises implicitly assuming presence of 
mobiles from multicast outing protocol and sending 
prune message upstream when no mobiles are associ- 
ated with a multicast group. 

III. UST OF FIGURES 

[0043] The above objectives and advantages of the 
present invention will become more apparent by 
describing in detail preferred embodiments thereof with 
reference to the attached drawings in which: 

Fig. 1 shows an example of a conventional IPSO- 
FACTO operation. 

Rg. 2 shows a conventional setup of a wireless 
ATM system. 

Fig. 3 shows the TDMA/TDD Frame format for use 
in wireless ATM. 

Rg. 4 shows a logical representation of the Data 
Link Control Protocol for Multicast Traffic. 
Rg. 5 shows a selective retransmission mecha- 
nism. 

Rg. 6 shows timing information for the NACK based 
mechanism 
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IV. DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

[0044] The preferred embodiment of the present 
invention is an extension to the IP SO FACTO system 
described in detail in U. S. Patent Application No. 
09/080,208 by Acharya et al. A key component in such 
a conventional IP SO FACTO is the ability to select an 
unused VC for a new IP flow. In case of a bidirectional 
point-to-point link, it is east to do the selection because 
all unused VCs point to the only terminal/switch at the 
other end of a link. 

[0045] On the other hand, a wireless ATM link in the 
WATMnet system supports multiple mobile terminals. 
Such a wireless link has a broadcast downlink and uni- 
cast uplink. See D. Raychaudhuri, L J. French, R. J. 
Siracusa, S. K. Biswas, R. Yuan, P. Narasimhan, and C. 
A. Johnston, "WATMnet: A prototype wireless ATM sys- 
tem for multimedia personal communication*, IEEE 
Journ. Select. Areas Commun., Jan. 1997. 

IVA. WATM Extensions to IPSOFACTO: 1PSO- 
FACTO +w 

[0046] IPSOFACTO VCs on the wireless link are clas- 
sified into uni cast VCs, multi-cast VCs and broadcast 
VCs for supporting different types of traffic, according to 
the present invention. Data transmitted on a unicast VC 
is received by only one mobile. Likewise, data transmit- 
ted by a broadcast VC is received by all the mobiles. On 
the other hand, data transmitted on a multicast VC is 
received by only a subset of mobiles. 
[0047] A multicast VC is obtained by mapping IP mul- 
ticast group addresses to VC numbers. Such a mapping 
is done when a mobile joins a multicast group for the 
first time. Using this mapping, of ( IP multicast group 
address, VC). the base-station provides other mobiles 
with the VC number to use when they join the same IP 
mufti-cast group. A one-to-one mapping is maintained 
between VCs and IP multicast group addresses. 
[0046] The asymmetric nature of the wireless ATM 
access link, requires modifications to the IPSOFACTO 
protocol for proper multicast operation. Since the same 
VC space is used by all the mobiles at a given base-sta- 
tion, VCs cannot be prepared beforehand for data 
reception. A control protocol between the base-station 
and a mobile is used. In such a control protocol, the 
base-station decides the VC that a mobile should use. 
[0049] Note that such a control protocol may not be 
required for supporting unicast traffic. This is because, 
the VC space is partitioned and assigned to each 
mobile without causing any conflicts. Such a partitioning 
is not done when multicasting since mobiles can join 
and/or leave a multicast session dynamically. 
[0050] The IPSOFACTO setup on the WATM terminals 
has the following VCs pre-configured: 

A uni-dir actional broadcast VC - from base-station 



to the mobiles. 
* Bi-directional unicast control VCs between the 
base-station and the mobiles. These control VCs 
are used to send control messages. 

5 

[0051 ] The control protocol between a base-station 
and mobiles consists of a VC REQUEST and VC 
RECLAIM control messages. A VC REQUEST mes- 
sage is used by a mobile to request the base-station to 

10 provide a VC for sending data. A VC RECLAIM mes- 
sage is used by the base-station to reclaim the VC given 
to the mobile. The base-station typically uses a timer to 
determine the VC activity and sends a VC RECLAIM 
when the timer expires, i.e., when no activity occurs on 

15 that VC. 

[0052] When more than one senders exist in the same 
multicast group additional features are incorporated. If 
the same VC for the multicast group, despite the 
number of senders, is used a base-station that can 

20 detect packet (frame) boundaries and merge multiple 
flows into a single VC is required. When such a VO 
merge capable base-station is unavailable, a different 
VC is used for every sender in the multicast group. In 
such a case, the base-station maintains a mapping of 

25 ( sender IP addresses, Multicast group address, VC #) . 
This implies that each mobile now open multiple VCs for 
the same IP multicast group. 

[0053] To improve the reliability, the base-station peri- 
odically broadcasts the mappings. Such a broadcast is 

30 typically sent along with the IGMP Host Membership 
Query message. Mobiles not interested in this message 
simply drops it at the IP level. Having a (source, 
group, VC) mapping is useful when using IGMFV3, 
where a receiver can choose to receive multicast traffic 

35 only from a particular set of senders. A mobile inter- 
ested in a particular set of senders only needs to open 
the corresponding VCs for reception. 

IVB. Extensions to IGMP: IGMP +W 

40 

[0054] Modifications and extensions to the Internet 
Group Management Protocol (IGMP) are modified 
according to the present invention suitably to work in the 
wireless ATM environment IGMP is conventionally 

45 used by IP hosts to report their host group member- 
ships to any immediately-neighboring multicast router. 
In a wireless ATM system, the base-station itself could 
be a multicast router or could be a hop away from a tra- 
ditional IP router and act as a proxy. 

so [0055] A case where the base-station itself is a multi- 
cast router is considered hereunder. 
[0056] Multicast routers send Host Membership 
Query messages to discover which host groups have 
members on their attached local networks. Queries are 

ss addressed to the all-hosts group (address 224.0.0.1). 
and carry an IP TTi. (time-to-live) of 1. Hosts respond to 
a Query by generating Host Membership Reports, 
reporting each host group to which they belong on the 



6 



11 



EP0 951 198 A2 



12 



network interface from which a Query was received. To 
avoid an implosion of concurrent Reports and to reduce 
the total number of Reports transmitted, conventional 
IGMP uses two techniques: 

1 . A randomly-chosen delay timer value. Response 
to a Query is generated when the timer expires. 
This helps spreading out the responses in time. 

2. The response Report is addressed to the host 
group address with TTL set to 1 . Other members of 
the same group on the same network can overhear 
the Report and suppress from generating another 
Report for that group. This reduces the IGMP over- 
load. 

[0057] To achieve similar behavior on a wireless ATM 
system, the following modifications/extensions to IGMP 
are made according to the present invention: 

1 . Downlink IGMP messages (Queries) are trans- 
mitted on the broadcast VC (from the base-station 
to the mobiles). Alt multicast capable mobiles 
(Hosts) receive the IGMP and Query messages 
and generate appropriate Reports. Non-multicast 
capable mobiles may also receive these messages, 
but these massages are dropped at the IP level. 

2. Uplink IGMP messages (Reports) are transmit- 
ted on the same unicast control VC. On receiving 
the Reports, the base-station rebroad casts them so 
that other mobiles can receive the Report gener- 
ated by a host (mobile) belonging to a multicast 
group. If another host is a member of the same 
group, it resets its timer, keeping it from generating 
another Report 

IVC. New mobile joining or leaving a multicast 
group 

[0058] The steps involved in performing a multicast 
operation where a new mobile joins the wireless ATM 
system according to a preferred embodiment is pro- 
vided herein. Referring to figure 2 ,M1 ,M2 and M3 are 
three mobiles currently associated wfth the base-sta- 
tion. The method will be described considering a case 
where mobiles M1 and M2 join a multicast group, for 
example 225.1.1.1, receive multicast data and finally 
leave the group. 

[0059] The base-station needs to decide when to add 
or delete a mapping from its database, so that the 
mobiles can join or leave a group properly. Adding a 
new entry is relatively easy. When a mobile joins a mul- 
ticast group and a mapping for this group doesnl 
already exist in the database, a new entry is added. 
However, deciding when to delete an entry from the 
database, the base-station needs to be sure that no 
more mobiles are associated with that particular multi- 
cast group address. In order to obtain such information, 
the base-station can maintain the mapping database in 



three different ways. 

1. Mapping of Source IP address, (Multicast Group 
Address, VC Number) , List of Mobile IP addresses 

s joining this group. 

2. Mapping of Source IP address, ( Multicast Group 
address. VC number), Counter (or flag). 

3. Mapping of Source IP address, < Multicast Group 
address. VC number > . 

10 

[0060] In the first case, a complete database of all the 
mobiles associated with the multicast group is main- 
tained. Having a complete mapping provides a lot of 
flexibility and functionality but has the advantage of 

is increased complexity of maintaining the database. 

[0061] In the second case, the base-station simply 
maintains a counter that is incremented when a mobile 
joins that group and decreased when it leaves the 
group. When all mobiles have left the group, the counter 

20 would be zero and the entry can be safely deleted from 
the group. Note that, it may not even be necessary to 
keep track of how many mobiles are currently associ- 
ated with that group address. One may simply use a flag 
(states 0 and 1) that is set to 1 as long as at least one 

zs mobile is preset and set to zero (reset) when no mobiles 
are present. 

[0062] In the third case, the information about the 
presence of mobiles associated with that particular mul- 
ticast group address can be implicitly assumed from the 

30 multicast routing protocol. When no mobiles are associ- 
ated with the multicast group, the base-station (also a 
multicast router) sends a prune message to the 
upstream router to prune multicast traffic for that group. 
This message is generated by the multicast routing pro- 

35 to col only when there are no hosts (mobiles) associated 
with that multicast group. This can be used to trigger the 
deletion of the entry from the database. 
[0063] Assuming IGMPv2 or greater, the following 
sequences of operation take place: 

40 

When a mobile enters the area controlled by a 
base-station (commonly referred to as a Ceff), H ini- 
tiates contact with the base-station over the wire- 
less control channel, which is a radio level 
45 communication mechanism. 

The base-station responds by providing, along with 
other information, a broadcast VC number and a 
unicast control VC number that the mobile should 
use. 

so • Mobile Mi decides to join the IP multicast group 
225.1.1.1. It sends an IGMP join message on the 
control VC. If PIM-Dense Mode multicast routing 
protocol is used, the base-station generates a Graft 
message and sends it to the upstream router. 

55 • The base-station then searches its database to see 
if a mapping of (group, VC number) exists. If it 
does not, the base-station picks a VC from the 
available VC pool and maps it to the multicast 
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group address and stores the information in the 
database. This information ((group address, VC 
number)) is transmitted to the mobile over the 
broadcast VC. 
• On receiving the mapping, the mobile opens the 
given VC for data reception. Note that other mobiles 
receiving this information simply discard it. 
If mobile M2 decides to join the same group 
(225.1.1.1), it sends the join message to the base- 
station. When the base-station receives this 
message, it searches its database for the 
< group, VC ) mapping. Since such a mapping 
already exists, the same VC number is given to the 
mobile. Mobile M2 opens this VC for data reception. 
The base-station periodically sends a Host Mem- 
bership Query on the broadcast VC (255). All hosts 
other than M1 and M2 will drop this messaga 
When Ml and M2 receive this message, they start 
a Report delay timer with a randomly chosen expire 
value. To reduce the probability of the hosts picking 
up the same delay value, the RFC recommends 
using the host's own IP address as part of the seed 
for the pseudo-random number generator. See 
Gary R. Wright and W. Richard Stevens, TCP/IP 
illustrated, Volume 1: The Protocols, Addison-Wes- 
ley Publishing Company, Reading, Massachusetts, 
1995. 

When the timer on one of the mobile expires, rt gen- 
erates a Host Membership Report and sends it on 
the broadcast VC. The base-station receives this 
message and (re)broadcasts it. When the other 
mobile receives this message, it resets its timer and 
does not generate a Report. 
The base-station transmits multicast data for the 
group (225.1.1.1) on the VC obtained from the 
( group, VC) mapping. Since both mobiles Ml and 
M2 have opened the same VC for reception, both 
receive the multicast data; all others discard it 
IGMP Leave operation takes place in a similar man- 
ner. 

IVD. DATA LINK CONTROL FOR MULTICAST 
FLOWS 

[0064] A preferred embodiment of Data-fink control 
(DLC) protocol for transporting multicast traffic across 
the radio (physical) link is descrfoed hereunder. Such a 
protocol reduces cell error rate and provides sequential 
cell delivery, necessary for obtaining a higher transport 
layer throughput. It has been shown that the use of a 
data link control protocol improves the effective through- 
put for unicast traffic. See P. Narasimhan, S.K. Biswas, 
C.A. Johnston, R.J. Siracusa and H.Kim, "Design and 
performance of radio access protocol in WATMnet a 
prototype wireless ATM network", Proc. ICUPC (1997) 
and H. Xie, P. Narasimhan, R. Yuan, and D. Raychaud- 
hurt, "Data link control protocols for wireless ATM 
access channels", Proc ICUPC. 1995. 



[0065] Although, IP multicast traffic is UDP based, 
where packet losses do not matter, an effective through- 
put is greatly increased if celt level recovery ts 
employed. Such an increase results because, even with 

5 a single loss of an ATM cell, the entire UDP datagram is 
discarded due to packet corruption and failed CRC. 
Recovering the lost cell could restore the entire packet 
and improve the overall transport layer throughput 
[0066] Data link control protocol for unicast flows uses 

to a positive group acknowledgment scheme for error 
recovery. The receiver sends a group acknowledgment 
packet with a bitmap vector, indicating the error status of 
the received cells. On receiving the acknowledgment, 
the transmitter analyzes the bitmap vector and selec- 
ts tively retransmits the lost cells. However, using such a 
mechanism for multicast traffic can easily overwhelm 
the transmitter with acknowledgment traffic. To avoid 
such an event, a negative acknowledgment (NACK) 
scheme is used, where a receiver sends a NACK, along 

20 with the bitmap vector, only when it has lost cells or has 
received corrupted cells (Fig. 4). Upon reception of a 
negative acknowledgment packet, the transmitter exe- 
cutes a selective retransmission algorithm for recover- 
ing the erroneous cells. Note that the DLC execution 

25 takes place in a per-VC mode and requires both the 
base and the terminal to keep separate DLC state infor- 
mation on a per-VC basis. Further, since the base-sta- 
tion can distinguish between a unicast VC and a 
multicast VC, it knows the right mechanism to use (ACK 

30 or NACK based) for error recovery. 

[0067] When many mobiles belong to the same multi- 
cast group, operating under various error-prone condi- 
tions (such as fading etc.), it is posstole that the base- 
station is overwhelmed with repeated retransmission 

3S requests. This could prevent the base-station from 
transmitting new multicast data, since it is busy 
responding to the retransmission requests. To prevent a 
deadlock from occurring timers are used according to 
the present invention. Transmitted cells are buffered 

40 until the timer expires, after which the buffer is cleared 
(Fig. 6). Receivers request retransmission of the cell(s) 
intended for their receipt as long as the transmitter timer 
has not expired. All retransmission requests are dis- 
carded once the transmitter timer has expired. The 

45 receivers maintain a timer of their own; which is started 
when they detect a cell loss. The timeout value of this 
timer is approximately the same as the timeout value of 
the transmitter timer. The receiver requests cell retrans- 
mission as long as the receiver timer has not expired, 

so after which the receivers simply assume the data to be 
lost and no longer request retransmission for that group 
of cells. This is necessary because, although the trans- 
mitter may not respond to any retransmission requests 
when its timer expires, the receiver may continue to 

55 request retransmission of lost cells (with no avail). 

[0068] The transmitter has an additional timer whose 
timeout value approximately half the retransmit timer 
expire value. This timer is used for sending a gratuitous 
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acknowledgment when it expires. This is useful when 
no more cells remain to be transmitted or when there is 
a long gap in the data stream. Since a NACK based 
mechanism for error recovery is used, a way of inform- 
ing the receivers that the cells were transmitted is 5 
required. Normally, when there are more data to send, 
the transmitter resets the gratuitous ack timer, since the 
reception of the subsequent cells by the receivers is an 
indication that the previous group of cells were lost The 
receiver generates an appropriate NACK packet with 10 
the right bitmap vector to recover the lost cells,. Never- 
theless, when the transmitter has transmitted the last 
group of cells (or the group before a long gap), cell loss 
may go undetected by the receivers, since it does not 
know that they were transmitted at all. In such cases. 15 
the transmitter sends a gratuitous ACK, indicating that a 
group of cells were transmitted. If a receiver receives a 
gratuitous ACK containing the sequence numbers of 
the transmitted cells, it can determine if a ceil loss 
occurred and send back a NACK indication. Note that 20 
the reason for having a smaller timeout value is to give 
the receivers a chance for generating a NACK and 
recovering the lost cells before the retransmit timer 
expires. 

25 

V. CONCLUSIONS 

[0069] In this invention a mechanism for providing IP 
multicast for wireless ATM system is provided. To differ- 
entiate different types of traffic, VCs are classified into 30 
unicast multicast and broadcast VCs. A control protocol 
between the base-station and mobiles is used to pro- 
vide the mobiles with the appropriate multicast VC 
number to use when joining a particular IP multicast 
group. Small modifications/extensions to the K3MP pro- 35 
tocol are provided, specifically to be used in wireless 
ATM systems. Finally, to improve the effective through- 
put at the transport layer, a data link control protocol 
with negative acknowledgment is descrfced. 
[0070] Other modifications and variations to the inven- 40 
tion will be apparent to those skilled in the art from the 
foregoing disclosure and teachings. Thus, while only 
certain embodiments of the invention have been specif- 
ically descrfoed herein, it will be apparent that numer- 
ous modifications may be made thereto without 45 
departing from the spirit and scope of the invention. 

Claims 

1 . A network system having a predetermined protocol so 
for transmitting a packet flow through an ATM net- 
work to a destination, said system comprising: 

a source for transmitting a sequence of ATM 
cells using an unused Virtual Channel Identifier ss 
(VCI); and 

a node comprising a router, and an ATM switch, 
wherein said router associates one of a plural- 
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ity of output ports with the unused VCI without 
using hop by hop massaging, thereby setting a 
switched path, 

wherein said ATM switch transports ATM cells 
through said one of a plurality of output ports 
without control of the router when each of the 
ATM ceils has a VCI identical to the unused 
VCI, 

wherein multicast Virtual Channels (VCs) are 
obtained by mapping addresses corresponding 
to IP multicast groups to VC numbers corre- 
sponding to said multicast VCs, and 
wherein at least one base-station uses said 
mapping to provide VC numbers to new 
mobiles joining one of said IP multicast groups. 

2. The system of claim 1 wherein the base-station 
decides a correspondence between VCs and 
mobiles. 

3. The system of claim 1 wherein a uni-directional 
broadcast VC from the base-station to mobiles and 
a bi-directional control VCs between the base-sta- 
tion and the mobiles for sending control messages 
are pre-configured. 

4. The system of claim 1 wherein control protocol 
between the base-station and mobiles comprises a 
VC REQUEST and a VC RECLAIM control mes- 
sages, 

wherein said VC REQUEST message is used by a 
mobile to request the base-station for a VC to send 
data, and 

wherein said VC RECLAIM message is used by the 
base-station to reclaim the VC assigned to the 
mobile. 

5. The system of claim 1 , wherein said base-station is 
capable of detecting packet boundaries and merge 
multiple flows into a single VC. 

6. The system of claim 1,- wherein said base-station 
maintains mappings between sender IP address, 
multicast group address and VC number. 

7. The system of claim 1, wherein Internet Group 
Management Protocol (IGMP) is extended such 
that queries in the form of downlink IGMP mes- 
sages are transmitted on broadcast VC, 
wherein multicast mobiles receive said IGMP mes- 
sages and generate appropriate reports, and 
wherein nonmurticast mobiles drop said IGMP mes- 
sages at IP level. 

8. The system of daim 1, wherein Internet Group 
Management Protocol (IGMP) is extended such 
that reports in the form of uplink IGMP messages to 
a base station are transmitted on a unicast control 
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VC, 

wherein the base-station rebroad casts said IGMP 
messages so that alt mobiles receive said IGMP 
messages, and 

wherein mobiles other than a mobile that send an 
IGMP message reset timers for preventing more 
reports being generated. 

9. The system of claim 4, wherein the base-station 
uses a timer to determine activity in a VC activity 
and reclaims the VC on said timer expiring. 

10. The system of claim 6, wherein the base-station 
periodically, broadcasts the mappings, wherein 
mobiles not interested in a message drop said mes- 
sage at IP level, and wherein mobiles interested in 
a message open VCs corresponding to said mes- 
sage. 

11. The system of claim 10, wherein said broadcasts 
are sent along IGMP Host Membership Query mes- 
sage. 

1 2. A multicast flow system for transporting multicast 
traffic across a radio layer, wherein a data link con- 
trol protocol (DLC) uses a negative acknowledge- 
ment (NACK) scheme, where a receiver sends a 
NACK along with a bitmap vector only when said 
receiver has lost ceils or said receiver has received 
corrupted cells. 

13. The system of claim 12 wherein timers are used to 
prevent deadlock, wherein transmitted cells are 
stored in buffers until said timers expire and said 
buffers are cleared after said timers expire. 

14. The system of claim 13 wherein receivers maintain 
receiver timers when a loss is detected, the receiver 
timers having a timeout value approximately the 
same as timeout values of the timers that are used 
to prevent deadlock. 

15. The system of claim 14 wherein receivers request 
retransmission until expiry of said receiver timers. 

16. The system of claim 14 wherein transmitters have 
gratuitous acknowledgement timers having timeout 
values approximately half of timeout values associ- 
ated with the receiver timers, 

wherein the transmitters resets the gratuitous 
acknowledgement timers when there is more data 
to send, and 

wherein the transmitters send a gratuitous ACK 
message after the transmitter has transmitted last 
group of ceils. 

17. The system of claim 16, wherein when the receiver 
receives the gratuitous ACK message containing 



sequence numbers of transmitted cells, the receiver 
determines if a celt loss occurred and send back a 
NACK message indicating that a ceil loss has 
occurred. 

5 

18. A wireless ATM system wherein a VC space is 
divided into unicast VCs, broadcast VCs and multi- 
cast VCs. 

70 19. The system of claim 18 wherein unicast IP 
addresses are mapped to said unicast VCs. 

2a The system of claim 18 wherein multicast IP 
addresses are mapped to said multicast VCs. 

15 

21. The system of claim 18 wherein broadcast IP 
addresses are mapped to said broadcast VCs. 

22. A method of joining a multicast group for a mobile, 
20 said method comprising: 

(a) initiating contact with a base-station over a 
wireless control channel; 

(b) receiving a response at the mobile, wherein 
25 said response comprises a broadcast VC 

number and a unicast control VC number that 
the mobile should use; 

(c) sending an IGMP join message on the con- 
trol VC; 

30 (d) searching a base-station database to see rf 

a mapping of (multicast group, VC number) 
exists; 

(e) picking a VC from available VC pool and 
creating a mapping for said VC (multicast 

35 group, VC number) and storing information in 

the database rf said mapping does not exist in 
step d; 

(f) providing the existing mapped VC if said 
mapping exists in step d; 

40 (g) transmitting (multicast group address, VC 

number) to the mobile over broadcast VC; and 
(h) opening the VC corresponding to the map- 
ping (multicast group VC number) for data 
reception. 

45 

23. The method of claim 22 further comprising: 

i) sending a host membership query on the 
broadcast VC; 

so j) dropping message if a mobile does not 

belong to a multicast group; 

k) starting a report delay timer with a randomly 

chosen expire value if a mobile belongs to the 

corresponding multicast group. 
55 I) sending a host membership report on the 

broadcast VC if said timer expires; 

m) rebroadcasting the host membership report; 

and 
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n) resetting timer and not generating report on 
receiving the rebroadcast of step m. 

24. A method of leaving a multicast group for a mobile, 
said method comprising: s 

(a) sending an IGMP leave message to base 
station using control VC; 

(b) decrementing a counter associated with a 
corresponding VC; w 

(c) checking to see if said counter has reached 
zero; 

(d) continuing transmission on the VC in step b 
H counter has not reached zero in step c; 

(e) closing corresponding VC for the mobile; is 
and 

(f) sending a prune message if all counters go 
below zero; 

25. A method of mapping mobiles with multicast groups 20 
for use in deleting said mobiles from said multicast 
groups said method comprises maintaining a data- 
base of all mobiles associated with the multicast 
group and mapping a multicast group with a subset 

of all mobiles joining the multicast group. 25 

26. A method of mapping mobiles with multicast groups 
for use in deleting said mobiles from said multicast 
groups said method comprise mapping a multicast 
group with a counter, wherein the counter is incre- so 
merited when a mobile joins the multicast group 
and decreased when the mobile leaves the multi- 
cast group. 

27. A method of mapping mobiles with multicast groups 35 
for use in deleting said mobiles from said multicast 
groups said method comprises implicitly assuming 
absence of mobiles when a prune message is sent 
upstream. 
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